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Abstract — To resolve the target classification problem under the 
condition of interference, the paper presents a target 
classification method based on the evidence-similarity. Because 
the results of Dempster-Shafer Theory (DST) and Dezert- 
Smarandache Theory (DSmT) are used in different conflict 
condition. In the low conflict situation, the classification by DST 
has good effect, but the classification by DSmT introduces the 
focal element, which increase the amount of computation greatly. 
In the high conflict situation, DSmT can effectively tackle the 
problem that the contradiction focal element can not be fused in 
DST, and avoid the DST classification appearing counterintuitive 
conclusions. Therefore, the two kinds of classification theories 
are combined by the similarity of evidence in the paper. 
Experiment results show that the method can effectively improve 
the accuracy of the target classification under different conflict 
condition. 

Keywords— evidence-similarity; target classification; DST; 
PCR6 

I. Introduction 

Target classification is based on the target characteristics 
acquired by sensors. Dempster-Shafer Theory (DST) and 
Dezert-Smarandache Theory (DSmT) can achieve good 
classification results, and have advantages in the combination 
and measurement of uncertainty. 

However, when the evidences acquired by multi-sensor 
system are in the high conflict situation, DST produces the 
counterintuitive conclusions [1-3]. DSmT can obtain a better 
result in the case that the evidences are dynamic and they are 
in high conflict. DSmT preserves the evidence of conflict as 
the focus element of data fusion, which will solve the 
evidences combination problem completely when the 
evidences are conflict. But the method is increased in the 
computation burden greatly, and the mainly focal element of 
the assignment function is very slow to converge. On condition 
that the reliability is reduced under the high conflict evidences, 
the fusion effect is not obvious [4] [5]. 

In regard to the two methods mentioned have their limits, 
Scholars proposes a variety of improved methods, methods 
proposed in [6-8] compute the average reliability or the 
weighted average reliability to the basic reliability of the 
source of information firstly, and then a variety of fusion 
methods are used to calculate, but they did not take into 
account the correlation between sources of information. 
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Moreover, it makes no practical significance to think over the 
average source of information as the integration of information 
sources. Although the average in the process of integration 
eliminates the unfavorable effected to the results, it also 
abandoned the information contained in the conflict. 

In fact, the two methods of DST and DSmT are highly 
complementary in essence. If the two are integrated and used 
in practice, it will improve the performance of the fusion 
system effectively in different conflict condition. 

Due to these priorities, we present a new method for a 
target classification method by integrating the two methods. 
The state-of-the-art in target classification is based mostly 
either on similarity of evidence. By virtue of the concept of 
similarity of evidence, the similarity between the evidences is 
calculated, and then the DST fusion result and DSmT fusion 
result are integrated according to the similarity, together with 
an adaptive evidence fusion being done. 

The rest part of this paper is as follows: Section II analyses 
the evidence theory and defines evidence-similarity. Section III 
proposes the target classification method based on evidence- 
similarity and explains fusion structure of the multi-sensor 
system. Section IV shows the experiment on the target 
classification method, and the conclusion of the research is 
given in Section V. 

II. Evidence Theory Analysis and Similarity of 
Evidence 

A. Basic of DST 

DST evidence theory is a theory based on a non-empty set 
0 and function of basic reliability. 

Suppose O = #2 > ■ • * } is a finite set (called frame of 

discernment), which has n elements. The basic belief 
assignment (bba) in 0 defines a set function. 

m(») : 2 s -> [0, 1] , m(</>) = 0 and £ ™{A) = 1 . 

Ae 2® 

VAe 2 e , m(A) means the probability of the proposition 
A occurrence, which called A’s basic reliability. 
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B. Basic of DSmT 

1) General basic belief assignment(gbba) 

Suppose the frame of discernment is 0 = {0 ^ , 0^ > ' " 0 n } • 
The general basic belief assignment defines a set function. 

m ( (•) : D e — > [0, 1] , m((f)) = 0 and X /w(^4) = 1 . 

Aed 0 

VAe D e , m(v4) denotes the probability of the proposition 
A occurs, which called the general basic reliability of A. 

2) Analysis of the PCR series rules 

J. Dezert and F. Smarandache have put forward six 
versions of the proportional conflict redistribution rules (PCR1 
~ PCR6) [2] [9]. PCR1 only calculates the total mass of the 
conflict, and allocates to all non-empty set, but does not 
consider part of the conflict. PCR2 assigns the total mass of the 
conflict to non-empty set which is related with conflict by the 
sum of the column reliability quality, but does not considered 
part of the conflict either. PCR3 requires at least a non-empty 
set between the focal elements, and its column reliability 
assignment can not be zero. It redistributes the part of the 
conflict by the proportion of their respective non-empty set 
reliability quality in the total reliability quality. PCR4 is 
improved further based on PCR3; it distributes the part of the 
conflict to all collections related with the conflict, which is 
more accurate. PCR5 distributes the part of conflict to all sets 
which is related with the conflict. The distribution effect is the 
most precise but the calculation is the most complex. The latest 
PCR6 adopts the form that do a summation between the 
evidences, so the calculation of PCR6 is small in dealing with 
multi-evidence fusion. The method is fit for the real-time 
processing system [9]. Considering the factors of 
computational complexity, the accuracy of the results, system 
responding time and other parameters, this paper selects PCR6 
fusion rule when the PCR rules are applied. 

PCR6 rule separates parts of the conflict that the different 
data sources happen to the same assumption, which makes the 
distribution of the conflict become reasonable and accurate. 
The PCR6 rule used to deal with two evidences is defined as 
follows. 

V(X ^ (p)E G e ( G e denotes the difference models) 

m PCR6 = 

m r X )+ y , mfXfmfX,) (1) 

12 k{x } w + ) ™ 2 (X) + m x (X t ) 

c (xyx)=(p 

where m l2 (X)= £ /n, (*>,(*,■)• 

X i f]X j =X,X i ,X j sG 0 

PCR6 rule has good performance in dealing with high 
conflict evidence. But the reliability of PCR6 rule is lower than 
Dempster combination rules due to the PCR6 rule referring to 
many focal elements in dealing with low conflict evidence. So 
PCR6 rule’s performance is not as good as Dempster 
combination rules in dealing with low conflict evidence. 



C. Evidence-Similarity 

The correlation between the evidences determines the 
extent of evidence source supported by others. The similarity 
between the evidence is judged by the angle and distance in 
common. The angle selected as the similarity of the evidence is 
more reasonable than the distance. The distance in computing 
the similarity of the evidence overvalues the role of the 
cardinal, what leads to unreasonable result. According to the 
concept of the vector angle, Evidence-Similarity solves the 
problem. Therefore, Evidence-Similarity can show the 
comprehensive effect of the focal element between the two 
evidences and the basic belief assignment, which shows the 
difference between the evidences. Therefore, this paper 
proposes an approach named evidence-similarity based on the 
angle to analyze the similarity between evidences. Evidence- 
Similarity is based on the angel of two evidence vectors, and 
the length of the vector is not important. The similarity 
between two vectors is measured by the cosine. The definition 
is as follows. 

Definition: suppose that the 0 is the frame of discernment 
with n independent propositions. m x , m 2 m n is the gbba 

in 0 . Evidence-Similarity between m x and m 2 is expressed 
as 



Y O, , m 2 ) 



{m„m 2 ) 



VlKII # NI 



( 2 ) 



where m ={m,m) . { m l ,m 2 ) is the inner product of the 



vector m x and m 2 . 

D 0 D @ 

= (V )"h ( X j Mh A x i > Xj *D e (3) 

/= 1 7=1 

Put (3) in (2), 

S\ 2 (jn x , m 2 ) = 



XX m i ( X t K ( x j )d(i, j ) 

t 1 M 



(4) 



J 2 m i ( x , M (Xj ) d (U j )} *{XZ m i ( X i M (Xj^dO’ J) 

V i=l 7=1 i = 1 7=1 

k/nx/i 

where d(i, j ) = d(j, 0 = ^ , Xj e D . 



III. Target Classification Method Based on 
Evidence-Similarity 

A. Target Classification Method 

For target classification of the multi-sensor system, the 
proposition is the kinds of target, and the evidence is the 
judgment result of the target’s kinds which is obtained by the 
measurement and processing in the multi-sensor system. The 
evidences are used to construct the corresponding basic 
probability distribution function, what give all propositions 
(including the frame of discernment) reliability. The basic 
probability distribution function and the corresponding frame 
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of discernment are combined into a body of evidence. So each 
sensor is equivalent to a body of evidence. And the essence of 
multi-sensor data fusion is that a new body of evidence is 
complicated by the several of evidences using the fusion rules 
in the same frame of discernment. In other words, a total basic 
reliability is merged by the basic reliability of difference 
evidence with the fusion rules. The new evidence expresses the 
information obtained by the data fusion. And then make 
decisions based on the decision rules. 

In case of low conflict situation, the effect of data fusion 
and classification by DST works well. The computation 
increases greatly because of the introduction of focal element’s 
intersection by DSmT, which makes the efficiency of the 
classification is lower than DST. In case of high conflict 
situation, DSmT fusion and classification can effectively 
resolve the problem which the contradiction focal element can 
not be combined in DST, avoiding appearance of the 
counterintuitive conclusions due to the DST classification 
method. Therefore it is difficult to use a single classification 
method to fuse the evidences in the actual circumstances. The 
target classification method in the paper integrates the two 
results of the DST fusion method and the DSmT fusion 
method by the similarity of the evidences. DST fusion uses 
Dempster combination rules, and DSmT select PCR6 as the 
fusion rules. Figure 1 shows the flow chart of the multi-sensor 
target classification method based on evidence-similarity. 

The steps of the target classification based on evidence- 
similarity are given as follows. 

Stepl: In the n sensors system at time t, all evidence gbba is 
got, and the evidence-similarity S n (•) is computed by 

(4) combined with the fusion construction of the multi- 
sensor system. 

Step2: According to the Dempster fusion rule, the evidence 
fusion result is m n DS (•) at time t; 

Step3: According to the PCR6 fusion rule in DSmT, the 
evidence fusion result is m n PCR6 (•) at time t; 

Step4: On the basis of the evidence-similarity, combined with 
the fusion results of the two methods, the intersection 
synthetic result is as follows. 

m n (X) = S„ (.) x m" PCR6 (.) + [1 - S n (•)] x m" DS (.) 

Step5: A cycle synthesis of the two fusion results by the new 
evidences is done at time t+1 to form a dynamic 
fusion. And the dynamic classification results are 
obtained in accordance with the decision rules. 

B. Fusion structure of the multi-sensor system 

In the multi-sensor data fusion system, the information 
sources increased lead to the data needed to be fused 
increasing largely. The method needs to calculate the similarity 
between two evidences. So the fusion computation method of 
multi-evidence in the paper adopts the structure of the 
evidence recursive. 



The key point of the method is the combination between 
the Dempster fusion rule of DST theory and the PCR6 fusion 
rule of DSmT theory through the similarity of the evidences 
the fusion structure of multi-sensor system evidence is 
illustrated in Fig. 2. The belief assignment of two sensors is 
fused through Dempster fusion rule and PCR6 fusion rule 
respectively. Then according to the belief assignment of two 
sensors, evidence-similarity S ( •) is computed. Integrating 
with the fusion results by Dempster fusion rule and PCR6 
fusion rule, the target classification result m n (•) is calculated. 




Fig.2. Fusion structure of multi-sensor system 
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Because the fusion structure of multi-sensor system uses 
the recursive structure, according to (4), the evidence- 
similarity S l2 (X) between m l and m 2 in gbba is calculated. 
Under the rules of the PCR6 fusion rule in DSmT theory, the 
fusion result of m l and m 2 is m l PCR6 (•) . When the m, is in, 
the new evidence-similarity is shown as follows. 



^13 ( m PCR6 ( # )’ m 3 ) 




( 5 ) 



Simultaneously, on the basis of the recursive structure, the 
evidence-similarity between m n and m n+l is 



SM~ c 2 R6 (.\m n ) . 



IV. Experiment on the Target Classification 
Method 

In order to verify the availability of the method proposed in 
the paper, the kinds of vehicle category used in the experiment 
are car, bus and unknown. Five sensors are placed in different 
positions of the road to get vehicle information. The five 
sensors include a sound sensor, a magnetic sensor and three 
vibration sensors. In addition, the corresponding gbba of the 
five sensors are ml, m2, m3, m4 and m5. In the experiment, 
the targets may be car(C), bus(B) and unknown(N). So the 0 
={C, B, N}, and target classification probability are m(C), 
m(B) and m(N). 



The experiments are conducted on a straight road that is 2- 
kilometer long and 12-meter wide. The surface of the road is 
reinforced concrete. The sensor is properly installed to ensure 
that its sensitive axis is parallel with the directions of moving 
vehicles. The vehicles pass the sensor within a distance of 
three meters to ensure that the vehicles are in the detection 
range of the sensor. The sensor signal is sampled at the 
frequency of 2000Hz. The structure of the detection system 
and the sensor installation diagram are shown in Fig. 3 and 
Fig. 4, respectively. 




Power 




Sensors and the Acquisition 

Conditioning Circuit Card 

Fig. 3 Structure of the detection system 



Computer 



sensors 




Fig. 4 Sensor installation diagram 

In order to show the effect of the method, the classification 
results by Dempster fusion rule, PCR6 fusion rule and 
evidence-similarity fusion rule are compared in the condition 
of low and high conflict respectively. 



Two experiments have been done. Table 1 is the basic 
probability assignment function at time t in high conflict 
situation in one experiment. The data of the 2nd sensor 
supports that the target is bus(B), and others support that the 
target is car(C). Table 2 is the basic probability assignment 
function at time t in low conflict situation in the other 
experiment. The data of all sensors support that the target is 
car(C). Table 3 and 4 are the comparison of the classification 
results in high and low conflict situations respectively. 

TABLE I. Basic probability assignment function of the 
Candidate target obtained by sensors (high-conflict example) 



Target style 



Evidence 





ml 


m2 


m3 


m4 


m5 


c 


0.55 


0 


0.6 


0.5 


0.55 


B 


0.2 


0.85 


0.1 


0.1 


0.2 


N 


0.25 


0.15 


0.3 


0.4 


0.25 



TABLE II. Basic probability assignment function of the 

Candidate target obtained by sensors (low-conflict example) 



Target style 



C 

B 

N 



Evidence 



ml 


m2 


m3 


m4 


m5 


0.5 


0.8 


0.6 


0.55 


0.5 


0.2 


0 


0.1 


0.1 


0.2 


0.3 


0.2 


0.3 


0.35 


0.3 



TABLE III. Comparison of the classification result in high 

CONFLICT 







ml— m2 


ml— m3 


ml — m4 


ml — m5 


Dempster 
Fusion rule 


m (C) 


0 


0 


0 


0 


m(B) 


0.8432 


0.6058 


0.3354 


0.2561 


m(N) 


0.1568 


0.3942 


0.6646 


0.7439 


PCR6 
Fusion rule 


m(C) 


0.2238 


0.3805 


0.5206 


0.5923 


m(B) 


0.6855 


0.4523 


0.2342 


0.1725 


m(N) 


0.0907 


0.1672 


0.2452 


0.2352 


Evidence 
similarity 
fusion rule 


m(C) 


0.1255 


0.3365 


0.5745 


0.7253 


m(B) 


0.7503 


0.4647 


0.1933 


0.0924 


m(N) 


0.1242 


0.1988 


0.2322 


0.1823 



From the Table 3, in the high conflict situation, the result 
shows that Dempster fusion rule comes with the 
counterintuitive result, when the target is car, it is mistakenly 
classified to unknown(N). The second evidence m2 has the 
vote power, no amount of evidences supporting have been 
rejected. Dempster fusion rule can not handle with the high 
conflict evidence. PCR6 fusion rule can get reasonable result 
and exclude the impact of the "wrong” evidence, and the 
probability supporting the target is car is 0.5923. The 
probability of Evidence-Similarity fusion rule support that the 
target is car reaches 0.7253, which is higher than PCR6 fusion 
rule. So Evidence- Similarity fusion rule has good effect in the 
high conflict situation. 
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TABLE IV. Comparison of the classification result in low 

CONFLICT 







ml— m2 


ml— m3 


ml— m4 


ml — m5 


Dempster 
Fusion rule 


m(C) 


0.9248 


0.9505 


0.9712 


0.9839 


m(B) 


0 


0 


0 


0 


m(N) 


0.0752 


0.0495 


0.0288 


0.0161 


PCR6 
Fusion rule 


m(C) 


0.8514 


0.8395 


0.8115 


0.7893 


m(B) 


0.0451 


0.0223 


0.0214 


0.0552 


m(N) 


0.1035 


0.1382 


0.1671 


0.1555 


Evidence 
similarity 
fusion rule 


m(C) 


0.9354 


0.9325 


0.9486 


0.9542 


m(B) 


0.7503 


0.4647 


0.1933 


0.0924 


m(N) 


0.1242 


0.1988 


0.2322 


0.1823 



From the table 4, in the low conflict example, the effect of 
Dempster fusion rule is good. When the target is car, and the 
probability that Dempster fusion rule support the target is car 
reaches 0.9839, so it is fit for the low conflict situation. But the 
adding conflict focal elements in PCR6 fusion rule make the 
reliability decreased. And the probability for car(C) is only 
0.7893. The probability of Evidence-Similarity fusion rule 
support that the target is car reaches 0.9542, which is lower 
0.03 than Dempster fusion rule, and the effect is satisfactory. 

The two examples show that Dempster fusion rules in 
dealing with high conflict situation and the PCR6 fusion rule 
in dealing with low conflict situation have obvious flaws, but 
the fusion rule based on evidence-similarity presented in the 
paper has good effect in handling with different levels of 
conflict. 

V. Conclusion 

The paper presents a target classification method based on 
the similarity of evidence. It makes the similarity of evidence 
as the weight of interactive synthetic of DST fusion result and 
DSmT fusion result. This method can not only get better 
classification effect under low conflict situation, but also can 
effectively resolve the classification problem in high conflict 
situation. Experimental results show that the method can 
achieve good target classification rate. The method was 
applied to classify vehicles in this paper. And its application 
can be extend to many other fields But this method needs to 



calculate the similarity of the evidence, which increases the 
amount of computation. This is what we need to study. 
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